Swift tiết lộ rằng ca khúc "nói về việc bạn vừa trải qua một mối quan hệ không mấy tốt đẹp, rồi bạn quyết định đứng dậy, lại có một buổi hẹn hò mới đầu tiên sau cuộc chia tay kinh khủng đó".[2] Cô công chiếu "Begin Again" lần đầu tiên trên Good Morning America vào ngày 24 tháng 9 năm 2012,[3] trước khi ca khúc được chính thức phát hành kĩ thuật số trên iTunes vào ngày hôm sau, 25 tháng 9.[4] "Begin Again" là đĩa đơn quáng bá đầu tiên trong loạt bốn đĩa đơn quáng bá cho album Red.[5] Nhanh chóng sau đó, ca khúc đã được gửi đến đài phát thanh và trở thành đĩa đơn chính thức thứ hai của album, sau đĩa đơn thứ nhất là "We Are Never Ever Getting Back Together".